Aldeanueva de la Vera é um município da Espanha na comarca de La Vera, província de Cáceres, comunidade autónoma da Estremadura. Tem 37,5 km² e em 2021 tinha 2 035 habitantes.